package com.bit.TestDemo2;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 石方旭
 * Date: 2022-03-27
 * Time: 14:21
 */
public class test2 {

//     // 前序遍历
//    List<E> preOrder(TreeNode<E> root) {
//        if (root == null) return new ArrayList<E>();
//        List<E> ret = new ArrayList<>();
//        ret.add(root.val);
//        ret.addAll(preOrder(root.left));
//        ret.addAll(preOrder(root.right));
//        return ret;
//    }
//    // 中序遍历
//    List<E> inOrder(TreeNode<E> root) {
//        if (root == null) return new ArrayList<E>();
//        List<E> ret = new ArrayList<>(inOrder(root.left));
//        ret.add(root.val);
//        ret.addAll(inOrder(root.right));
//        return ret;
//    }
//    // 后序遍历
//    List<E> postOrde(TreeNode<E> root) {
//        if (root == null) return new ArrayList<E>();
//        List<E> ret = new ArrayList<>(postOrde(root.left));
//        ret.addAll(postOrde(root.right));
//        ret.add(root.val);
//        return ret;
//    }


}
